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1 LA method for establishing communications between a first node outside 

2 of a computer network and a second node within the computer network, comprising: 

3 transmitting a message from the first node to a logical target address, the 

4 logical target address being among a set of logical addresses reserved for nodes within the 

5 network, the logical target address further not being in use by any of the nodes within the 

6 network; 

7 when the message is received by a receiving node within the network and the 

8 receiving node generates an address resolution protocol request requesting a response from 
□ 9 any node using the logical target address of the message, determining in the second node that 
iB io no response to the generated address resolution protocol request is transmitted to the 
Jsj n receiving node; 

2 12 in response to so determining: 

Ui 

111 13 sending from the second node a response to the generated address 

q 14 resolution protocol request indicating that the second node is using the logical target address 

|^ 15 of the message; 

W 16 configuring the second node to receive messages at the logical target 

13 

n address of the message; 

18 receiving the message in the second node from the receiving node at the logical 

19 target address of the message; 

20 sending a reply to the message from the second node to the first node; 

21 receiving the reply in the first node; and 

22 in the first node, using the logical target address of the message to 

23 communicate with the second node. 

1 2. The method of claim 1, further comprising, in the first node, using the 

2 logical target address of the message to configure the second node. 
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1 3. A method in a first node within a first network for establishing contact 

2 with a second node outside the first network, the first node having a physical address, 

3 comprising: 

4 detecting an address resolution request broadcast within the first network, the 

5 address resolution request containing a logical target address; 

6 determining whether an address resolution response to the detected address 

7 resolution request is transmitted from a node in the first network other than the first node; 

8 if it is determined that no address resolution response to the detected address 

9 resolution request is transmitted from a node in the first network other than the first node: 

10 transmitting an address resolution response to the detected address 
n resolution request containing the physical address of the first node; and 

^ 12 adopting the logical target address contained by the detected address 

13 resolution request as the logical address of the first node. 

Q 

1 4. The method of claim 3 wherein the physical address of the first node is 

in 

2 an Ethernet address. 

: : J 
■v z 

o 

y l 5. The method of claim 3 wherein the physical address of the first node is 

Q 

iy. 2 a media access control address. 

n 
M 

1 6. The method of claim 3 wherein the logical target address is an Internet 

2 protocol address. 



1 7. The method of claim 3 wherein it is determined that no address 

2 resolution response to the detected address resolution request is transmitted from a node in 

3 the first network other than the first node if at least a threshold period of time elapses after 

4 the address resolution request is detected without a response to the detected address 

5 resolution request being detected. 



l 

2 



8. The method of claim 3 wherein it is determined that no address 
resolution response to the detected address resolution request is transmitted from a node in 
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the first network otheiTnan the first node if the detected^radress resolution request is 
rebroadcast at least a threshold number of times without a response to the detected address 
resolution request being detected. 



1 9. The method of claim 3, further comprising, in response to detecting an 

2 address resolution request broadcast within the first network, causing to be broadcast in the 

3 first network a second address resolution request, the second address resolution request 

4 containing as its physical source address the physical address of the first node, the second 

5 address resolution request containing as its logical target address the logical target address 

6 contained in the address resolution request, 

7 and wherein it is determined that no address resolution response to the 

8 detected address resolution request is transmitted from a node in the first network other than 
q 9 the first node if at least a threshold period of time elapses after the second address resolution 
;^ 10 request is broadcast without a response to the second address resolution request being 

u n detected. 

O 

i j_ I 

: £3 

I 3 I 

m l 10. The method of claim 3, further comprising, in response to detennining 

Z .St I 

^ 2 that no address resolution response to the detected address resolution request is transmitted 

U 3 from a node in the first network other than the first node, sending a gratuitous address 

Q 

jfl 4 resolution protocol request identifying the first node as the owner of the logical target 

!~ 5 address contained in the detected address resolution request. 



1 11. The method of claim 3, further comprising: 

2 receiving a message containing as its physical target address the physical 

3 address of the first node and containing as its logical target address the logical target address 

4 contained in the detected address resolution request; and 

5 in response to receiving the message, sending a gratuitous address resolution 

6 protocol request identifying the first node as the owner of the logical target address contained 

7 in the detected address resolution request. 
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1 12. A first node within a first network that contacts a second node outside 

2 the first network, comprising: 

3 an address component storing a physical address of the first node; 

4 a request detector that detects an address resolution request broadcast within 

5 the first network, the address resolution request containing a logical target address; 

6 a candidate address identification subsystem that determines whether an 

7 address resolution response to the detected address resolution request is transmitted from a 

8 node in the first network other than the first node; and 

9 an adoption subsystem that, if it is determined by the candidate address 



io identification subsystem that no address resolution response to the detected address 

n resolution request is transmitted from a node in the first network other than the first node, 

n 12 transmits an address resolution response to the detected address resolution request containing 

|S 13 the physical address of the first node and adopts the logical target address contained by the 

O 14 detected address resolution request as the logical address of the first node. 

: s 
*e=? 

wj 

l 13. A method in a first node outside of a computer network to contact a 

!i 2 second node within the computer network, comprising: 

O 

\jj 3 transmitting a message to a logical target address, the logical target address 

jjj 4 being among a set of logical addresses reserved for nodes within the network, the logical 

H 5 target address further not being in use by any of the nodes within the network such that, 

6 when the message is received by a receiving node within the network, the receiving node will 

7 generate an address resolution protocol request, the generated address resolution protocol 

8 request requesting a response from any node using the logical target address of the message; 

9 and 



io receiving a reply to the message originating at the second node, the reply 

n signifying that, in response to receiving the generated address resolution protocol request, the 

12 second node adopted the logical target address of the message for its use. 

1 14. The method of claim 13 wherein the transmitted message is a ping 

2 packet. 
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1 15. The method of claim 13, further comprising transmitting a further 

2 message to the second node at the logical target address of the message. 

1 16. The method of claim 13, further comprising transmitting to the second 

2 node one or more configuration instructions for configuring the second node. 

1 17. The method of claim 13, further comprising transmitting to the second 

2 node one or more configuration instructions for configuring the second node, the transmitted 

3 instructions including an instruction to utilize a specified logical address. 

l 18. A computer-readable medium whose contents cause a first node outside 

, 3 2 of a computer network to contact a second node within the computer network by: 
k p 3 transmitting a message to a logical target address, the logical target address 

□ 4 being among a set of logical addresses reserved for nodes within the network, the logical 

5g 5 target address further not being in use by any of the nodes within the network such that, 

6 when the message is received by a receiving node within the network, the receiving node will 

« 7 generate an address resolution protocol request, the generated address resolution protocol 

y 8 request requesting a response from any node using the logical target address of the message; 

9 and 

M io receiving a reply to the message originating at the second node, the reply 

1 1 signifying that, in response to receiving the generated address resolution protocol request, the 

12 second node adopted the logical target address of the message for its use. 

1 19. A method in a first node within a first network for establishing contact 

2 with a second node outside the first network, comprising: 

3 identifying a first message broadcast within the first network for which no 

4 reply is transmitted, the first message including a source address associated with the second 

5 node; and 

6 in response to identifying the first message, sending a second message to the 

7 second node. 
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1 20. The method of claim 19 wherein the second message contains an 

2 address associated with the first node. 

1 21. The method of claim 19 wherein the first message contains a target 

2 address, and wherein the method further comprises, subsequent to identifying the first 

3 message: 

4 adopting the target address contained by the first message as the address of the 

5 first node; 

6 including the target address contained by the first message in the second 

7 message as the source address of the second message; and 

8 receiving messages having as their target addresses the target address contained 
p 9 by the first message. 

i 

O i 22. The method of claim 19 wherein the first message is an address 

Q 

Cj 2 resolution protocol request. 

u i 

s ^ l 23. The method of claim 22 wherein the second message is an address 

Q 

ijj 2 resolution protocol reply. 

□ 

m 

^ l 24. The method of claim 19 further comprising: 

2 subsequent to sending the second message, receiving configuration instructions 

3 from the second node; and 

4 applying the received configuration instructions. 

1 25. A method in a first node outside a local area network for contacting a 

2 device connected to the local area network, comprising: 

3 transmitting a message to a logical address in the local area network, the logical 

4 address being indicated to be unused; and 

5 receiving a reply to the message from the device indicating that the device is 

6 receiving messages at the logical address. 
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1 26. The method of claim 25, further comprising transmitting a further 

2 message to the device at the logical address. 

1 27. The method of claim 25, further comprising transmitting to the device at 

2 the logical address one or more configuration instructions for configuring the device. 

1 28. The method of claim 25, further comprising transmitting to the device at 

2 the logical address one or more configuration instructions for configuring the device, the 

3 transmitted instructions including an instruction to utilize a specified logical address. 

1 29. A method in a first computing device, comprising: 

2 determining that the first computing device has been connected to a 



O 

p 3 distinguished computer network, the distinguished computer network being a first-level 

o 

Sa 5 utilizing the distinguished computer network and the second-level computer 

5 ~ 6 network to establish contact with a second computing device that is outside the distinguished 

\1 : 



Si 



computer network that is connected to a second-level computer network; and 



7 computer network. 

y 

!p l 30. The method of claim 29 wherein the distinguished computer network is 

H 2 a local area network. 

1 31. The method of claim 29 wherein the second-level computer network is 

2 the Internet. 

1 32. The method of claim 29 wherein the second-level computer network is a 

2 wide area network. 

1 33. The method of claim 29, further comprising: 

2 detecting a message sent by the second computing device from an address of 

3 the second computing device to an unused address reserved for use by the distinguished 

4 computer network; 
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adopting tfl^inused address for use by the first cRnputing device; and 
responding to the detected message with a message addressed to the address of 
the second computing device from the adopted address. 



1 34. The method of claim 29, further comprising: 

2 monitoring traffic in the distinguished network to identify one or more 

3 candidate addresses for a gateway between the distinguished network and one or more other 

4 networks; and 

5 sending a message to a predetermined address for the second computing device 

6 via each of the identified gateway candidate addresses. 

i 35. The method of claim 34, further comprising sending one or more stimuli 



2 messages to elicit traffic in the distinguished network for monitoring. 

m 

Q i 36. One or more generated data signals collectively conveying a message for 

2 contacting a node in a network, the message containing as a target address a selected address 

j*j 3 regarded as being assigned to the network but not assigned to a node in the network, 

4 such that, when the message is transmitted containing the selected address as its target 

ijj 5 address, a receiving node that receives the message within the network may broadcast an 

jsj 6 address resolution request for resolving the selected address, and the node may determine 

O 7 that the broadcast address resolution request is unanswered, and the node may in response (a) 

8 send its own answer to the broadcast address resolution request indicating that the selected 

9 address should resolve to the node and (b) configure itself to receive messages at the selected 

10 address. 

1 37. One or more generated data signals collectively conveying an address 

2 resolution request for contacting a device connected to a network, the address resolution 

3 request containing a selected address understood to be unassigned within the network and 

4 comprising a request to resolve the selected address, 

5 such that, when the address resolution request is broadcast in the network, and the node may 

6 determine that the broadcast address resolution request is unanswered, and the node may in 
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response (a) send its owiPanswer to the broadcast address resolution request indicating that 
the selected address should resolve to the node and (b) configure itself to receive messages at 
the selected address. 



1 38. One or more computer memories collectively storing an address 

2 resolution request for contacting a device connected to a network, the address resolution 

3 request containing a selected address understood to be unassigned within the network and 

4 comprising a request to resolve the selected address, 

5 such that, when the address resolution request is broadcast in the network, and the node may 

6 determine that the broadcast address resolution request is unanswered, and the node may in 

7 response (a) send its own answer to the broadcast address resolution request indicating that 

8 the selected address should resolve to the node and (b) configure itself to receive messages at 
n 9 the selected address. 

m 

U l 39. One or more generated data signals collectively conveying an address 

O 

: .j 2 resolution protocol response used by a node in a network to adopt a logical network address 

j-jj 3 for its own use, the address resolution protocol response resolving the logical network 

^ 4 address to a physical network address used by the node, the address resolution protocol 

Q 

y 5 response being transmitted by the node after receiving an address resolution protocol request 

Q 

ijU 6 containing the logical network address and determining that no response to the an address 

j3 7 resolution protocol request is transmitted by another node in the network, 

8 such that, after the address resolution protocol response is transmitted by the node, messages 

9 addressed to the logical network address are delivered to the physical network address used 

10 by the node. 

1 40. The generated data signals of claim 39 wherein the address resolution 

2 protocol response is transmitted at a time when the node is not configured to use the logical 

3 network address. 

1 41. One or more computer memories collectively storing an address 

2 resolution protocol response used by a node in a network to adopt a logical network address 
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3 for its own use, the aaafess resolution protocol response resolving the logical network 

4 address to a physical network address used by the node, the address resolution protocol 

5 response being transmitted by the node after receiving an address resolution protocol request 

6 containing the logical network address and determining that no response to the an address 

7 resolution protocol request is transmitted by another node in the network, 

8 such that, after the address resolution protocol response is transmitted by the node, messages 

9 addressed to the logical network address are delivered to the physical network address used 

10 by the node. 

1 42. One or more computer memories collectively containing a data structure 

2 containing information identifying a logical network address for which an address resolution 

3 request has been observed and for which no address resolution response has been observed, 
n 4 so that a network node may determine that the identified logical network address is unused 

GO 



5 and adopt the identified logical network address for its own use. 



o 

^ l 43. The computer memories of claim 42 wherein the data structure contains 

jjj 2 information identifying a plurality of different logical network address for which an address 

^ 3 resolution request has been observed and for which no address resolution response has been 

y 4 observed. 

O 

m 

| 3 l 44. The computer memories of claim 42 wherein the data structure further 

2 contains an indication of a time at which the identified logical network address will be 

3 considered unused if no address resolution response has been observed by that time. 



1 45. The computer memories of claim 42 wherein the data structure further 

2 contains an indication of a number of additional repetitions of the observed address 

3 resolution request for the identified logical network address that must be observed before an 

4 address resolution response for the identified address is observed for the identified logical 

5 network address to be considered unused. 
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1 46. One or more computer memories collectively containing a data structure 

2 containing information identifying a logical network address that has been provisionally 

3 adopted by a network node, 

4 such that the contents of the data structure may be used in conclusively adopting the 

5 identified logical network address. 

1 47. The computer memories of claim 46 wherein information identifying the 

2 logical network address was stored in the data structure in response to observing an address 

3 resolution request for the logical network address for which no corresponding address 

4 resolution response was observed. 

13 l 48. The computer memories of claim 46 wherein information identifying the 

2 logical network address was stored in the data structure in response to the network node 

O 3 sending an address resolution response to an observed address resolution request for the 

o 

4 logical network address for which no other corresponding address resolution response was 

jyj 5 observed, and wherein the identified logical network address may be conclusively adopted by 

6 the network node when a message addressed to the logical network address is delivered to 

•.SS9 

W 7 the network node. 



u 
u 



1 49. A method in a contacting computing device for establishing contact with 

2 a contacted computing device, the contacting computing device being connected to a private 

3 network, the contacted computing device being connected to the Internet and having a 

4 predetermined protocol address, comprising: 

5 sending out a series of stimulus packets for eliciting network traffic in the 

6 private network; 

7 in promiscuous mode, monitoring packets traveling in the private network; 

8 for each of a plurality of monitored packets, recording physical addresses 

9 contained in the monitored packets and recording protocol addresses contained in the 

10 monitored packets; 

11 selecting for use by the contacting computing device a protocol address not 

12 among the recorded protocol addresses; 
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predetermined protocol address^or 



13 retrieving nle predetermined protocol address^or the contacted computing 

14 device from nonvolatile memory; and 

15 for at least a portion of the recorded physical addresses, sending a packet to the 

16 predetermined protocol address of the contacted computing device via the recorded physical 

17 address, the packet listing the selected protocol address as its source address. 

1 50. The method of claim 49, further comprising receiving a response from 

2 the contacted computing system at the selected protocol address. 

1 51. The method of claim 50 wherein the response is a configuration 

2 instruction, the method further comprising executing the configuration instruction. 

P l 52. The method of claim 49 wherein one of the monitored packet is a packet 

2 explicitly identifying the physical address of a gateway of the private network, and wherein 

Q 3 the sending is performed only for the explicitly identified gateway physical address. 



53. The method of claim 49 wherein one or more contacted computer 
systems collectively have a plurality of predetermined protocol addresses, and wherein 



y 3 packets are sent to each of the plurality of predetermined protocol addresses. 



1 54. The method of claim 49 wherein, for at least a portion of the monitored 

2 packets, the source physical address and destination physical address are recorded. 

1 55. The method of claim 49 wherein, for at least a portion of the monitored 

2 packets, physical addresses contained in the body of the monitored packet are recorded. 
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1 56. A computer-readable medium whose contents cause a contacting 

2 computing device for establishing contact with a contacted computing device, the contacting 

3 computing device being connected to a private network, the contacted computing device 

4 being connected to the Internet and having a predetermined logical address, by: 

5 sending out a series of stimulus packets for eliciting network traffic in the 

6 private network; 

7 in promiscuous mode, monitoring packets traveling in the private network; 

8 for each of a plurality of monitored packets, recording physical addresses 

9 contained in the monitored packets and recording logical addresses contained in the 

10 monitored packets; 

n selecting for use by the contacting computing device a logical address not 

q 12 among the recorded logical addresses; 
n retrieving the predetermined logical address for the contacted computing device 

0 14 from nonvolatile memory; and 

O 

\i 15 for at least a portion of the recorded physical addresses, sending a packet to the 

in 

r« 16 predetermined logical address of the contacted computing device via the recorded physical 

!L n address, the packet listing the selected logical address as its source address. 

W 
!□ 

ill l 57. A method in a contacting computing device for establishing contact with 

I s ? 2 a contacted computing device, the contacting computing device being connected to a private 

3 network, the contacted computing device being connected to the Internet and having a 

4 predetermined address, comprising: 

5 monitoring traffic in the private network to identify one or more candidate 

6 addresses for a gateway between the private network and one or more other networks; and 

7 sending a message to the predetermined address for the contacted computing 

8 device via each of the identified gateway candidate addresses. 

1 58. The method of claim 57 wherein the monitoring identifies as gateway 

2 candidate addresses any addresses from which a packet is sent or to which a packet is sent. 
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1 59. The method of claim 57 wherein the sent message has contents 

2 indicating that the contacting device has been connected to the Internet. 

1 60. The method of claim 57 wherein the sent message has contents 

2 describing aspects of the contacting computing device's connection to the private network. 

1 61. The method of claim 57 wherein the sent message has contents 

2 describing the private network. 

1 62. The method of claim 57, further comprising sending one or more stimuli 

2 messages to elicit traffic in the private network for monitoring. 

O 

]2 l 63. The method of claim 57 wherein the monitoring identifies as gateway 

P 2 candidate addresses any addresses from which a packet is sent or to which a packet is sent. 

• == 

s : ; 

jfj l 64. The method of claim 57, further comprising sending one or more 

L 2 Dynamic Host Configuration Protocol requests to elicit a Dynamic Host Configuration 

W 3 Protocol response containing a gateway address. 

u 

m 

^2 i 65. The method of claim 64, wherein the monitoring includes monitoring 

2 for a Dynamic Host Configuration Protocol response. 

66. The method of claim 57, further comprising sending one or more 

3 NetBIOS name service queries to elicit a NetBIOS name service response containing a 

4 gateway address. 

1 67. The method of claim 66, wherein the monitoring includes monitoring 

2 for a NetBIOS name service response. 
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1 68. The method of claim 57, further comprising sending one or more 

2 broadcast ping request to elicit a ping response containing a gateway address. 

1 69. The method of claim 68, wherein the monitoring includes monitoring 

2 for a ping response. 

1 70. The method of claim 57, wherein the monitoring includes monitoring 

2 for an address resolution protocol request. 

1 71. The method of claim 57, wherein the monitoring includes monitoring 

2 for an address resolution protocol reply. 

l 72. The method of claim 57, wherein the monitoring includes monitoring 

w 

!□ 2 for a Cisco Discovery Protocol packet. 

YJ: l 73. A contacting computing device for establishing contact with a contacted 

i! 2 computing device, the contacted computing device being connected to the Internet and 

U 3 having a predetermined address, comprising: 

iJj 4 an interface connecting the contacting computing device to a private network, 

H 5 a monitoring subsystem that monitors traffic in the private network to identify 

6 one or more candidate addresses for a gateway between the private network and one or more 

7 other networks; and 

8 a transmission subsystem that sends a message to the predetermined address for 

9 the contacted computing device via each of the identified gateway candidate addresses. 



[2485 8-8008/S LO 1 0 1 90.029] 



3/6/01 



